InforLorV4, Main, Exploration, bibRecord, 006159

(m,k)-WFQ, intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti

Identifieur interne : 006159 ( Main/Exploration ); précédent : 006158; suivant : 006160

(m,k)-WFQ, intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti

Auteurs : Anis Koubâa [France] ; Ye-Qiong Song [France] ; Jean-Pierre Thomesse [France]

Source :

Technique et Science Informatiques [ 0752-4072 ] ; 2005.

RBID : ISTEX:9B787ABD3A82E355E1B3355F8E5C8EBD75A02B0B

Descripteurs français

Pascal (Inist)
- Approche déterministe, Borne supérieure, Contrainte temporelle, Date limite, Débit, Entreprise, Equité, Largeur bande, Ordonnancement processeur, Qualité service, Retard borné, Système temps réel, Temps retard, Temps réel.
Wicri :
- topic : Entreprise.
mix :
- (m, k)-firm, network calculus, qualité de service, temps réel, wfq.

English descriptors

KwdEn :
- Bandwidth, Bounded delay, Deadline, Delay time, Deterministic approach, Equity, Firm, Flow rate, Processor scheduling, Real time, Real time system, Service quality, Temporal constraint, Upper bound.

Abstract

Dans les réseaux à commutation de paquets, les ordonnanceurs à débit garanti tels que WFQ (Weighted Fair Queueing) et ses variantes sont largement utilisés pour garantir principalement de la bande passante et par conséquent, une borne sur le délai pour les applications temps réel étant donné que leurs courbes d’arrivées cumulatives de travail sont bornées. Cependant, le délai garanti à une application temps réel par de tels ordonnanceurs pourrait excéder l’exigence requise par l’application si cette dernière génère un trafic en rafales de tailles importantes. La solution de réservation de débit crête pourrait remédier à ce problème mais au prix d’une sous-utilisation de bande passante. Nous proposons une nouvelle solution qui consiste à intégrer les contraintes temporelles dans le processus d’ordonnancement de WFQ. Par conséquent, sachant que plusieurs applications temps réel tolèrent quelques dépassements d’échéances selon le modèle (m,k)-firm, nous proposons une nouvelle technique d’ordonnancement à partage équitable de bande passante, appelée (m,k)-WFQ, qui permet d’étendre WFQ pour considérer en plus les contraintes (m,k)-firm des applications temps réel. Nous évaluons analytiquement notre proposition en utilisant le formalisme du Network Calculus et nous dérivons la borne sur le délai garantie par (m,k)-WFQ.

Quaranteed-Rate (GR) servers, such as Weighted Fair Queueing (WFQ) and its variants, have been widely used to give mainly bandwidth guarantees and consequently delay guarantees for real-time flows provided that their arrivals are upper-bounded. Problems may arise if a bursty traffic with a small service share needs a specific short delay. In fact, the higher the service share is, the lower the delay the flow gets. However, WFQ and its variants are share-driven servers and no temporal constraint is considered in the scheduling process. Therefore, having in mind that many real-time applications could tolerate some deadline misses according to their (m,k)-firm constraints, we propose a new scheduling technique called (m,k)-WFQ which extends WFQ to also consider (m,k)-firm temporal requirement. Analytic expressions using Network Calculus theory are derived to give deterministic upper bound on delay provided by the (m,k)-WFQ scheduler.

Url:

DOI: 10.3166/tsi.24.1013-1046

Affiliations:

Le document en format XML

<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="fr">(m,k)-WFQ, intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti</title>
<author><name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubâa">Anis Koubâa</name>
</author>
<author><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name>
</author>
<author><name sortKey="Thomesse, Jean Pierre" sort="Thomesse, Jean Pierre" uniqKey="Thomesse J" first="Jean-Pierre" last="Thomesse">Jean-Pierre Thomesse</name>
<affiliation><country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="laboratoire" n="5">Laboratoire lorrain de recherche en informatique et ses applications</orgName>
<orgName type="university">Université de Lorraine</orgName>
<orgName type="institution">Centre national de la recherche scientifique</orgName>
<orgName type="institution">Institut national de recherche en informatique et en automatique</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:9B787ABD3A82E355E1B3355F8E5C8EBD75A02B0B</idno>
<date when="2005" year="2005">2005</date>
<idno type="doi">10.3166/tsi.24.1013-1046</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HT0-XD70FCSV-5/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002431</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002431</idno>
<idno type="wicri:Area/Istex/Curation">002400</idno>
<idno type="wicri:Area/Istex/Checkpoint">001472</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001472</idno>
<idno type="wicri:doubleKey">0752-4072:2005:Koubaa A:m:k:wfq</idno>
<idno type="wicri:Area/Main/Merge">006383</idno>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00000791</idno>
<idno type="url">https://hal.inria.fr/inria-00000791</idno>
<idno type="wicri:Area/Hal/Corpus">005510</idno>
<idno type="wicri:Area/Hal/Curation">005510</idno>
<idno type="wicri:Area/Hal/Checkpoint">004829</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">004829</idno>
<idno type="wicri:doubleKey">0752-4072:2005:Koubaa A:m:k:wfq</idno>
<idno type="wicri:Area/Main/Merge">006746</idno>
<idno type="wicri:source">INIST</idno>
<idno type="RBID">Pascal:06-0149163</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000464</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000569</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000440</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000440</idno>
<idno type="wicri:doubleKey">0752-4072:2005:Koubaa A:m:k:wfq</idno>
<idno type="wicri:Area/Main/Merge">006577</idno>
<idno type="wicri:Area/Main/Curation">006159</idno>
<idno type="wicri:Area/Main/Exploration">006159</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="fr">(m,k)-WFQ, intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti</title>
<author><name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubâa">Anis Koubâa</name>
<affiliation wicri:level="0"><country wicri:rule="zip">France</country>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
<author><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name>
<affiliation wicri:level="0"><country wicri:rule="zip">France</country>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
<author><name sortKey="Thomesse, Jean Pierre" sort="Thomesse, Jean Pierre" uniqKey="Thomesse J" first="Jean-Pierre" last="Thomesse">Jean-Pierre Thomesse</name>
<affiliation wicri:level="0"><country wicri:rule="zip">France</country>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="laboratoire" n="5">Laboratoire lorrain de recherche en informatique et ses applications</orgName>
<orgName type="university">Université de Lorraine</orgName>
<orgName type="institution">Centre national de la recherche scientifique</orgName>
<orgName type="institution">Institut national de recherche en informatique et en automatique</orgName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="laboratoire" n="5">Laboratoire lorrain de recherche en informatique et ses applications</orgName>
<orgName type="university">Université de Lorraine</orgName>
<orgName type="institution">Centre national de la recherche scientifique</orgName>
<orgName type="institution">Institut national de recherche en informatique et en automatique</orgName>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="j" type="main">Technique et Science Informatiques</title>
<title level="j" type="abbrev">Tech. Sci. Info.</title>
<idno type="ISSN">0752-4072</idno>
<idno type="eISSN">2116-5920</idno>
<imprint><publisher>Lavoisier</publisher>
<date type="published" when="2005-09">2005</date>
<biblScope unit="vol">24</biblScope>
<biblScope unit="issue">8</biblScope>
<biblScope unit="page" from="1013">1013</biblScope>
<biblScope unit="page" to="1046">1046</biblScope>
<biblScope unit="page-count">34</biblScope>
<biblScope unit="ref-count">0</biblScope>
<biblScope unit="fig-count">0</biblScope>
<biblScope unit="table-count">0</biblScope>
</imprint>
<idno type="ISSN">0752-4072</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0752-4072</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Bandwidth</term>
<term>Bounded delay</term>
<term>Deadline</term>
<term>Delay time</term>
<term>Deterministic approach</term>
<term>Equity</term>
<term>Firm</term>
<term>Flow rate</term>
<term>Processor scheduling</term>
<term>Real time</term>
<term>Real time system</term>
<term>Service quality</term>
<term>Temporal constraint</term>
<term>Upper bound</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Approche déterministe</term>
<term>Borne supérieure</term>
<term>Contrainte temporelle</term>
<term>Date limite</term>
<term>Débit</term>
<term>Entreprise</term>
<term>Equité</term>
<term>Largeur bande</term>
<term>Ordonnancement processeur</term>
<term>Qualité service</term>
<term>Retard borné</term>
<term>Système temps réel</term>
<term>Temps retard</term>
<term>Temps réel</term>
</keywords>
<keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Entreprise</term>
</keywords>
<keywords scheme="mix" xml:lang="fr"><term>(m</term>
<term>k)-firm</term>
<term>network calculus</term>
<term>qualité de service</term>
<term>temps réel</term>
<term>wfq</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="fr">Dans les réseaux à commutation de paquets, les ordonnanceurs à débit garanti tels que WFQ (Weighted Fair Queueing) et ses variantes sont largement utilisés pour garantir principalement de la bande passante et par conséquent, une borne sur le délai pour les applications temps réel étant donné que leurs courbes d’arrivées cumulatives de travail sont bornées. Cependant, le délai garanti à une application temps réel par de tels ordonnanceurs pourrait excéder l’exigence requise par l’application si cette dernière génère un trafic en rafales de tailles importantes. La solution de réservation de débit crête pourrait remédier à ce problème mais au prix d’une sous-utilisation de bande passante. Nous proposons une nouvelle solution qui consiste à intégrer les contraintes temporelles dans le processus d’ordonnancement de WFQ. Par conséquent, sachant que plusieurs applications temps réel tolèrent quelques dépassements d’échéances selon le modèle (m,k)-firm, nous proposons une nouvelle technique d’ordonnancement à partage équitable de bande passante, appelée (m,k)-WFQ, qui permet d’étendre WFQ pour considérer en plus les contraintes (m,k)-firm des applications temps réel. Nous évaluons analytiquement notre proposition en utilisant le formalisme du Network Calculus et nous dérivons la borne sur le délai garantie par (m,k)-WFQ.</div>
<div type="abstract" xml:lang="en">Quaranteed-Rate (GR) servers, such as Weighted Fair Queueing (WFQ) and its variants, have been widely used to give mainly bandwidth guarantees and consequently delay guarantees for real-time flows provided that their arrivals are upper-bounded. Problems may arise if a bursty traffic with a small service share needs a specific short delay. In fact, the higher the service share is, the lower the delay the flow gets. However, WFQ and its variants are share-driven servers and no temporal constraint is considered in the scheduling process. Therefore, having in mind that many real-time applications could tolerate some deadline misses according to their (m,k)-firm constraints, we propose a new scheduling technique called (m,k)-WFQ which extends WFQ to also consider (m,k)-firm temporal requirement. Analytic expressions using Network Calculus theory are derived to give deterministic upper bound on delay provided by the (m,k)-WFQ scheduler.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Grand Est</li>
<li>Lorraine (région)</li>
</region>
<settlement><li>Nancy</li>
</settlement>
<orgName><li>Centre national de la recherche scientifique</li>
<li>Institut national de recherche en informatique et en automatique</li>
<li>Laboratoire lorrain de recherche en informatique et ses applications</li>
<li>Université de Lorraine</li>
</orgName>
</list>
<tree><country name="France"><noRegion><name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubâa">Anis Koubâa</name>
</noRegion>
<name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubâa">Anis Koubâa</name>
<name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name>
<name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name>
<name sortKey="Thomesse, Jean Pierre" sort="Thomesse, Jean Pierre" uniqKey="Thomesse J" first="Jean-Pierre" last="Thomesse">Jean-Pierre Thomesse</name>
<name sortKey="Thomesse, Jean Pierre" sort="Thomesse, Jean Pierre" uniqKey="Thomesse J" first="Jean-Pierre" last="Thomesse">Jean-Pierre Thomesse</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 006159 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 006159 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:9B787ABD3A82E355E1B3355F8E5C8EBD75A02B0B
   |texte=   (m,k)-WFQ, intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

Serveur d'exploration sur la recherche en informatique en Lorraine

(m,k)-WFQ, intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti

(m,k)-WFQ, intégration des contraintes temporelles (m,k)-firm dans les réseaux à débit garanti

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.